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(54) Methods and apparatus for data processing, methods and apparatus for data reproducing 
and recording media 



(57) In a data processing apparatus used for a 
multi-channel digital television broadcasting system, 
coded streams are recorded on a recording medium 
(21 ) with high efficiency, and can be random-accessed 
at high speed. The data processing apparatus includes 
segmenting means (11) for segmenting the entered 
coded stream with respect to a predetermined time unit, 



first fomiing means (23) for fomning a time unit map 
'indicative of an address of data every time unit of the 
coded stream which is segmented by the segmenting 
means (11) and second forming means (1 6) for forming 
an entry point map indicative of an entry point of said 
coded stream. 
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Description 

[0001] The present invention generally relates to data processing methods/apparatus, data reproducing meth- 
ods/apparatus, and recording media. More specifically, the present invention is directed to such data processing/record- 
5 ing methods/apparatus which may be capable of quickly random-accessing multiplexed program data by extracting 
feature point information from a coded transport stream. 

[0002] In multi<channel digital television broadcasting systems known as the European DVB (Digital Video Broad- 
cast) system and the Japanese digital BS (Broadcast Satellite) broadcast system, the MPEG (Moving Picture Experts 
Group) -2 transport stream is used. A transport stream corresponds to such a stream in which a transport packet is con- 
10 tinued. A transport packet corresponds to such a packet that, for instance, either an MPEG-2 video stream or an MPEG- 
1 audio stream is packeted. Either one program or a plurality of AV (Audio Visual) programs are multiplexed on a single 
transport stream which is transmitted by way of broadcasting electromagnetic waves. In general, AV programs of each 
channel are independently provided from each other. 

[0003] As a consequence, when a transport stream transmitted in a broadcasting channel is directly received and 
15 then recorded by a home-use receiver, AV programs of all channels contained in this transmitted transport stream may 
be recorded at the same time. Also, when transport streams of AV programs of several channels selected from this 
broadcasted transport stream by a user are separated and then recorded, AV progranns of an arbitrarily selected chan- 
nel may be recorded at the same time. 

[0004] Rg. 1 indicates an example of one conventional transport stream recording method. Fig. 1 A shows such a 

20 transport stream on which a plurality of AV programs is multiplexed. In this drawing, an abscissa shows time. This time 
is segmented every time unit TUi (i=0, 1 ,2,—) having an interval"At". Either one AV program or a plurality of AV pro- 

"^" ""grams ar¥'se1ecSedTfC5m indicated 6y using h&fched lines. " 

Generally speaking, as shown in Fig. 1 B, these selected transport packets will appear at In-egular timing, and thus, a 
total number of transport packets every time unit TUi is changed. 

25 [0005] As indicated in Fig. 2. the transport packets which are selected every such a time unit TUi having the interval 
of At are recorded on a recording medium, while the intervals are shortened. At this time, these transport packets are 
recorded on this recording medium, while adding thereto time stamps indicative of time instants on the respective trans- 
port streams. This time stamp is similar to such a TSP_extra_header having a length of 4 bytes. That is, this 4-byte 
TSP_extra_header is added to the transport packet which is defined in, for instance, the DV (Digital Video) fomnat 

30 (Specification Of Consumer-Use Digital VCRs using 6.3 mm rnagnetic tape in HD digital VCR conference), and PART7- 
DVB Specifications of Consumer-Use Digital VCR). 

[0006] In Rg. 2, an abscissa indicates an address representative of a byte position of a recorded transport stream. 
When the transport stream having the variable bit rate shown in Fig. 1 B is entered, a recording apparatus inserts 
dummy data into this input transport stream, and then records the resulting data at a fixed recording rate, as indteated 
35 in Fig. 2. As a consequence, a data amount with respect to a time elapse of the recorded transport stream may have a 
direct proportional relationship. In other words, assuming now that an amount of recorded data per a time unit is 
selected to be "x", a byte position of head data of an n-th (n = 0, 1 , 2 — ) time unit is equal to such a position obtained 
by multiplying x by n. 

[0007] In this recording method, since the dummy data is inserted into the transport streams so as to achieve a con- 
40 stant recording rate, the recording efficiency of the transport stream is not so high. However, if such dummy data is not 
inserted, then the time elapses of the recorded transport streams is no longer directly proportional to the data amount 
of the file. As a result, in the case that such data located at a desired position on the time axis of the transport stream 
is accessed, there is a problem that the data access characteristic would be deteriorated. 

[0008] Also, generally speaking, in an MPEG-2 video data stream, I picture are coded in an interval of approxi- 
45 mately 0.5 seconds, and other pictures are coded as either P pictures or B pictures. As a consequence, when a video 
signal is reproduced in a high speed from a recording medium on which the MPEG-2 video data streams are recorded, 
such I pictures must be searched. However, in the case that the I pictures are reproduced by way of the random access 
manner from the recording medium on which the transport streams such as the digital broadcasting* system are 
recorded, it is practically difficult to search the starting bytes of the I pictures in higher efficiencies. In other words, the 
50 syntax of the video streams which are read from the random byte positions of the transport streams recorded on the 
recording medium is analyzed, and thus, the starting bytes of either the I pictures or the audio frames are searched. As 
a consequence, lengthy search time of the I pictures is required in the worst case. Also, the high-speed random access 
reproducing operation cannot be candied out in response to the user input. 

[0009] An aim of at least an embodiment of the present invention is to provide such data processing/recording 
55 methods/apparatus capable of quickly random-accessing multiplexed program data by extracting feature point informa- 
tion from a coded transport stream. 

[0010] According to one aspect of the present invention, a data processing apparatus comprises: segmenting 
means for segmenting the entered coded stream with respect to a predetermined time unit; and first forming means for 
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forming a time unit map indicative of an address of data every time unit of the coded stream wliich is segmented by the 
segmenting means. 

[0011] In this data processing apparatus, the time unit map may save thereinto a packet number of a head packet 
every time unit as the address of the data with respect to each of the time unit. 
5 [0012] In this data processing apparatus, the time unit map may save thereinto the address of the head data of the 
time unit, and an interval between addresses corresponding to a data amount contained within the time unit In corre- 
spondence with the address of the head data. 

[0013] This data processing apparatus may further be comprised of filing means for filing the time unit map in con- 
nection with the coded stream. 
10 [001 4] This data processing apparatus may further comprise recording means for recording the data filed by the fil- 
ing means on a recording medium. 

[001 5] in this data processing apparatus, the first forming means may change the content of the time unit map when 
the coded stream is edited. 

[0016] This data processing apparatus preferably is further comprised of second forming means for forming an 
15 entry point map subordinated to the time unit map, the entry point map indicating a position of an entry point of the 
coded stream. 

[001 7] In this data processing apparatus, the entry point map may include an interval of addresses defined from the 
head data of the time unit of the entry point. 

[001 8] In this data processing apparatus, the entry point may represent a head address of an I picture contained in 
20 the time unit; and the entry point map may contain any one of an interval defined from the head address of the 1 picture 

up to an end address of the I picture, and another interval defined from the head address of the I picture up to an end 
. address of a, P picture .sybsequerit to.the.,er»d_^dcjress-0^^ copl3inediw:rt;h]R^-j:imeunit including the I picture. .-V - . . 

[0019] In this data processing apparatus, the entry point map may iriclude a flag for indicating as to whether or not 

the entry point within the time unit is present. 
25 [0020] In this data processing apparatus, in such a case that the coded stream is a coded stream produced by mul- 
tiplexing a plurality of programs, the second forming means may form the entry point map every the program. 

[0021 ] In this data processing apparatus, the second forming means changes the entry point map when the coded 

stream is edited. 

[0022] A data processing method, according to another aspect of the present invention, comprises: a segmenting 
30 step for segmenting the entered coded stream with respect to a predetemriined time unit; and a forming step for forming 
a time unit map indicative of an address of data every time unit of the coded stream which is segmented by the process 
of the segmenting step. . . 

[0023] A program of a first recording medium, according to a further aspect of the present invention, is featured by 
comprising: a segmenting step for segmenting the entered coded stream with respect to a predetemnined time unit; and 
35 a forming step for forming a time unit map indicative of an address of data every time unit of the coded stream which is 
segmented by the process of the segmenting step. 

[0024] A data reproducing apparatus, according to still another aspea of the present invention, is featured by com- 
prising: first reproducing means for reproducing a time unit map indicative of an address of data every time unit of a 
coded stream, which is recorded on a recording medium; and second reproducing means for reproducing the coded 
40 stream recorded on the recording medium from an arbitrary position based upon the time unit map reproduced by the 
first reproducing means. 

[0025] In the data reproducing apparatus, the first reproducing means may further reproduce an entry point map 
subordinated to the time unit map, which indicates a position of an entry point of the coded stream; and the second 
reproducing means may reproduce the coded stream recorded on the recording medium from an arbitrary position 

45 based upon both the time unit map and the entry point map, which are reproduced by the first reproducing means. 
[0026] A data reproducing method, according to a still further aspect of the present invention, is featured by com- 
prising: a first reproducing step for reproducing a time unit map indicative of an address of data every time unit of a 
coded stream, which is recorded on a recording medium; and a second reproducing step for reproducing the coded 
stream recorded on the recording medium from an ariaitrary position based upon the time unit map reproduced by the 

50 process of the first reproducing step. 

[0027] A program of a second recording medium, according to yet another aspect of the present invention, is fea- 
tured by comprising: a first reproducing step for reproducing a time unit map indicative of an address of data every time 
unit of a coded stream, which is recorded on a recording medium; and a second reproducing step for reproducing the 
coded stream recorded on the recording medium from an arbitrary position based upon the time unit map reproduced 

55 by the process of the first reproducing step. 

[0028] A recording medium, according to a still further aspect of the present invention, is featured in that a coded 
stream, and a time unit map indicative of an address of data every time unit of the coded* stream, are recorded on the 
recording medium in the form of a file. 
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[0029] In the recording medium, the time unit map may save thereinto a packet number of a head packet every time 
unit as the address of the data with respect to each of the time unit. In the recording medium, the time unit map may 
save thereinto the address of the head data of the time unit, and an interval between addresses corresponding to a data 
amount contained within the time unit in con^espondence with the address of the head data. 
5 [0030] In the recording medium, an entry point map subordinated to the time unit map and indicative of a position 
of an entry point of the coded stream may be further recorded on the recording medium. 

[0031] In the recording medium, the entry point map may include an interval of addresses defined from the head 
data of the time unit of the entry point. 

[0032] In the recording medium, the entry point may represent a head address of an I picture; and the entry point 
10 map may contain any one of an Interval defined from the head addre^ of the 1 picture up to an end address of the 1 
picture, and another interval defined from the head address of the I picture up to an end address of a P picture subse- 
quent to the end address of the I picture, contained within a time unit including the I picture. 

[0033] In the recording medium, the entry point map may include a flag for indicating as to whether or not the entry 
point within the time unit is present. 

15 [0034] In the recording medium, the entry point map may be fomned every program. 

[0035] In the data processing apparatus, the data processing method, and the program of the first recording 
medium, according to the present invention, the entered coded stream is segmented every time unit; and both the time 
unit map indicative of the address of the data every this time unit, and also the entry point map subordinated to the time 
unit map representative of the position of the entry point of the coded stream are produced. 

20 [0036] In the data processing apparatus, the data processing method, and the program of the second recording 
[Tieclium. according to the present invention, both the time unit map indicative of the address of the data every time uriit 
" of tfe coded stnSmpa'n^ unit map for indicatirig the posifi^^ of the 

entry point of the coded stream are reproduced from the recording medium. Then, the coded stream is reproduced from 
an arbitrary position based upon these time unit map and entry point map. 

25 [0037] In the recording medium embodying the present invention, the coded stream, and the time unit map indica- 
tive of the address of the data every time unit of the coded stream are recorded In the form of a file. 
[0038] The invention will now be described by way of example with reference to the accompanying drawings, 
throughout which like parts are refen-ed to by like references, and in which: 

30 Fig. 1 is an explanatory diagram for explaining the packet of the conventional transport stream; 

Rg. 2 is an explanatory diagram for explaining the conventional transport stream to be recorded; 
Fig. 3 is an explanatory diagram for explaining a transport stream according to an embodiment of the present inven- 
tion; 

Fig. 4 is an explanatory diagram for explaining the transport stream to be recorded, according to the embodiment 
35 of the present invention; 

Fig. 5 is a diagram for indicating syntax of a source packet; 

Rg. 6 is a diagram for showing syntax of a TP_extra_header; 

Fig. 7 is an illustration for indicating an example of a time unit map; 

Rg. 8 is an explanatory diagram for explaining an offset address every time unit; 
40 Rg. 9 is a diagram for representing an example of an entry point map; 

Rg. 1 0 is an explanatory diagram for explaining entry point data; 

Rg. 11 is an explanatory diagram for explaining a delation of data; 

Rg. 12 is a diagram for indicating an example of a time unit map when data is deleted; 

Fig. 13 is a diagram for indicating syntax of a TimeUnitMapHeader( ); 
45 Rg. 14 is a diagram for indicating syntax of a TimeUnitMapData( ); 

Rg. 15 is a diagram for showing syntax of an Entry PointMapHeader( ); 

Rg. 16 is a diagram for showing syntax of Entry PointData( ); 

Rg. 1 7 is a diagram for indicating syntax of entry_point_data ( ); 

Rg. 1 8 is a diagram for showing syntax of EntryPointMapData( ); 
50 Rg. 19 is an explanatory diagram for explaining an entry point of a transport stream file; 

Rg. 20 is a diagram for indicating an example of EntryPointMapData( ); 

Rg. 21 is a diagram for indicating an example of EntryPointMapData( ); ~ 

Rg. 22 is an explanatory diagram for explaining a transport stream according to the present invention; 
Rg. 23 is a diagram for showing syntax of a TimeUnitMapHeader( ); 
55 Rg. 24 is a diagram for showing syntax of TimeUnitMapData( ); 

Rg. 25 is an explanatory diagram for explanatinp a deletion of data; 

Rg. 26 is a diagram for representing an example of a-time unit map when data is deleted; 

Rg. 27 is a schematic block diagram for showing a structural example of a moving pteture recording apparatus to 
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which the present invention is applied; 

Rg. 28 is a flow chart for describing a recording operation of the moving picture recording apparatus shown in Fig. 

27; 

Fig. 29 is a flow chart for describing a recording operation of the moving picture recording apparatus shown in Fig. 
5 27; . 

Fig. 30 is a flow chart for describing a recording operation of the moving picture recording apparatus shown in Fig. 
27; 

Fig. 31 is an explanatory diagram for explaining a relationship between a time unit map and an entry point map of 
a transport stream file; 

70 Fig. 32 is a schematic block diagram for indicating another structural example of a moving picture recording appa- 
ratus to which the present invention is applied; 

Fig. 33 is a schematic block diagram for showing a structural example of a moving picture reproducing apparatus 
to which the present invention is applied; 

Fig. 34 is a flow chart for describing a reproducing operation of the moving picture reproducing apparatus shown In 
75 Fig. 33; 

Fig. 35 is a flow chart for describing a reproducing operation of the moving picture reproducing apparatus shown in 
Fig. 33; 

Fig. 36 Is a flow chart for describing a reproducing operation of the moving picture reproducing apparatus shown In 
Fig. 33; 

20 Fig. 37 is a flow chart for describing a reproducing operation of the moving picture reproducing apparatus shown in 
Fig. 33; and 

, ;..^^,^.-^.FJ.o.,38 is an.expJanatory iila.gmiri^far exp'alai.ng ? J^cordlnctn^eduim^ apqor^^ present J.nventlpn,. . . t , „ 

[0039] Referring now to the drawings, various preferred embodiments of the present invention will be described. 
25 [0040] A description of the present invention Is made of such a case that a coded stream is a rnultiplexed stream 
on which either one program or a plurality of programs are multiplexed. It should be noted that the present invention 
may be similariy applied to the coded stream which is an elementary stream such as an MPEG video stream. 

BASIC IDEA OF THE PRESENT INVENTION 

30 

[0041] First of all, a basic idea of the present invention will now be described. That is, when a moving picture record- 
ing apparatus, according to the present invention, records a transport stream on a recording medium such as a disk and 
a tape, this moving picture recording apparatus segments time on a transport stream with respect to a predetermined 
time unit (unit time), and then calculates an address on a data stream every time unit. In this transport stream, either 
35 one or a plurality of programs are multiplexed. Then, a time unit map is formed. This time unit map indicates the 
addresses on the data stream every this time unit Furthermore, an entry point map is formed. This entry point map indi- 
cates a position of an entry point (namely, random access point) with respect of each program of a transport stream to 
be recorded. The entry point map owns a structure followed to the time unit map. Now, this time unit map will now be 
explained as follows: 

40 [0042] Fig. 3 represents a transport stream formed by that a plurality of AV programs are multiplexed. In this draw- 
ing, an alDSCissa shows time, and the time is segmented every time unit TUi (i = 0, 1 , 2, ~) having a time interval "At." 
Reference numeral "i" located subsequent to the character TU" represents a time sequence (order) of this time unit 
TU. When a first original is recorded, the time lengths of all of the time unite TU own the same interval values "At." A 
magnitude of the value At is selected to be, for instance, 0.5 seconds. Either one AV program or a plurality of AV pro- 

45 grams are selected from an input transport stream so as to be recorded. The selected transport packets are indicated 
by applying hatched lines thereto. In general, as shown in Fig. 3B, the selected transport packets appear at irregular 
timing, and a total number of transport packets every time unit TUi having the time interval At is changed. It should be 
understood that in an actual transport stream, considering now that a time length of a time unit is sut)stantially equal to 
0.5 seconds, an actual number of the transport packets contained in this time unit becomes very larger than that of the 

50 example shown in Fig. 3. However, in this embodiment mode, these transport packets are represented in a simple man- 
ner. 

[0043] As Indicated in Fig. 4, the selected transport packets are recorded on a recording medium (not shown), while 
intervals among these selected transport packets are shortened. At this recording operation, time stamps (Arrival Time 
Stamps) indicative of time instants on the transport stream are added to the respective transport packets. It is now 
55 assumed that an Arrival Time Stamp is similar to, for example, a TSP_extra_header having a length of 4 bytes, which 
is added to a transport packet defined by a DV format. In this specification, such a transport packet to which a header 
having a length of 4 bytes and containing this AmvaLTime^Stamp is added will be referred to as a "source packet." 
Since a transport packet owns a length of 88 bytes, this source packet owns a length of 192 bytes. 
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[0044] As shown in Fig. 5, syntax of a source packet is constituted by both a TP_extra_header ( ) and a 
transport_packet { ). As shown in Fig. 6, this TP_extiB_header ( ) is an^nged. by both a copy_permissionJndicator and 
an arrivaLtime_stannp. 

[0045] . In Fig. 4, an abscissa is an address indicative of a byte position of a recorded transport streann. Also, the 

5 abscissa shows a head address of such a transport packet which is firstly inputted every time unit on the absdssa. In 
this exannple, 4 pieces of transport packets are contained in a tinne unit TUG, 3 pieces of transport packets are contained 
in a time unit TU1 . and 6 pieces of transport packets are contained in a time unit TU2. A transport packet which is input- 
ted by bridging two time units is contained in a front-sided time unit It Is also assumed that head addresses of firstly- 
entered transport packets, of these time units TUG. TUl , TU2, or head addresses of source packets containing these 

10 transport packets are Indicated as AfTUO), A(TU1 ), and A(TU2), respectively. 

[0046] Rg, 7 indicates a time unit map, namely, an example of a table of head addresses of data every time unit of 
a recorded transport stream. In this case, a time_unit_address indfcates an address of head data of a time unit on a 
recorded stream. In the time unit map, data lengths delta_time_unit_address every time unit are fomned in a table. 
[0047] In this example, a data length of the time unit TUG is expressed by a difference [AfTUI ) - A(TUO)] between 

15 the head address A(TU1) of the time unit TU1 and the head address A(TU0) of the time unit TUG. Similarly, a data 
length of the time unit TUl is expressed by a difference [A(TU2) - A(TU1 )] between the head address A(TU2) of the time 
unit TU2 and the head address A{TU1) of the time unit TU1 . Similarly, a data length of the time unit TU2 is expressed 
by a difference [end_address_A(TU2)] between the end address end.address of the time unit TU2 and the head 
address A(TU2) of the time unit TU2. 

20 [0048] Next, the above-explained entry point map is explained. A transport stream shown in Fig. 8 is such a trans- 
^port stream similar to the transport stream shown in Rg. 4. In this case, it is now assumed that in a transport packet 
^liidicaied't^ S^^hatched Irn^, ari eritry"^^^^ conhrnenced; Concretely "Sfieaki so assumed that * 

a sequence header and I picture data of MPEG video data are commenced. In such a case that an entry point is present 
in a preselected time unit, an offset address is calculated which is defined from a head address of data of this prede- 

25 temnined time unit up to an address of an entry point. In other words, in the example of Rg. 8, entry points (I picture) 
are present in the time unit TUG and the time unit TU2. Thus, in the time unit TUG, an interval "a" is calculated as an 
offset address. This interval "a" is defined from a head address A(TUG) of this time unit TUG up to a head address 
Lstart_address of the I picture. At the same time, in the time unit TU2. an interval "b" is calculated as an offset address. 
This interval "b" is defined from a head address A(TU2) of this time unit TU2 up to a head address Lstart_address of 

30 the I picture. 

[0049] Rg. 9 indicates an entry point map, namely an example of a table of an offset address up to an entry point 
every time unit. A flag entry_point_flag is set to "1" when an entry point is present in the corresponding time unit "TUi." 
This flag entry_point_flag is set to "0" when an entry point is not present in the corresponding time unit. As to such a 
time unit whose entry__point_flag is "1", an offset address Lstart_offset_from_time_unit_address is calculated by the 
35 following fonnula, which is defined from a head address time_unit_address of data in this time unit up to an address 
Lstart_address of an entry point: 

Lstart_offset_f rom_time_u nit_Address 
= Lstart_address -.time_unft_address 

40 

[0050] Also, with respect to each of the entry points, a calculation is made of: an end address Lend_address of I 
picture data of the entry point; an end address Pl_end_address of one next P picture, or one next I picture of the I pic- 
ture of the entry point; and an end address P2_end_address of two next P pfcture, or two next I picture of the I picture 
of the entry point in accordance with the below-mentioned formula: 

45 

Lend_offset_address = Lend_address - l_start_address 
PI _end_offs€t_address =P1 _end_address-Lstart_address 
P2_end_offset_address = P2_end_address - l_start_address 

50 [0051] Rg. 1 0 shows a concrete example of these addresses. That is, Fig. 1 G represents M PEG video data starting 
from a head of a preselected time unit. In this drawing, symbols I, P, B indicate an I picture, a P picture, and a B picture, 
respectively Also, suffixed numerals show a display order of these pictures. Tn this time unit, there is an 1 picture of an 
entry point indicated by "12." Also, a P picture subsequent to the I picture 12 corresponds to "PS", and a P picture two 
subsequent to this I picture con-esponds to "P8." At this time, the addresses of Lstart_offset_f rom_time_unit_address; 

^ Lend_offset_address; P1_end_offset_address; and P2_end_offset_address calculated by the above-explained for- 
mula establish such a relationship as indicated in this drawing. 

[0052] In other word, the address Lend_offset_address is assumed as such a value obtained by subtracting the 
starting address l_start_address of the I picture 12 from the end address Lend_addness of the I picture 12. Also, the 
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address P1_end_offset_address is assumed as such a value obtained by subtracting the starting address 
l_start_address of the I picture 12 from the end address P1_end_address of the P picture P5. Further, the address 
P2_end__offset_address Is assumed as such a value obtained by subtracting the starting address l_start_address of the 
I picture 12 from the end address P2_end_address of the P picture P8. 

5 [0053] The address Lstart__offset_from_time_unit_address is assumed as such a value obtained by subtracting the 
head address time_unit_address of the data of the time unit from the address Lstart_address of the entry point 
[0054] It should be noted that when a plurality of programs are contained in the transport stream to be recorded, 
the infomnation of the entry points is discriminated from each other every program to be formed. Considering such a 
case that the entry point data could not be prepared for all of the programs, the entry point map contains such infomria- 

10 tlon (parsed_program_fiag) for Indicating as to whether or not thie entry point data is present every program. 

[0055] In the case that the transport streams recorded on the recording medium are edited, the time unit map 
thereof is changed (updated). Next, this changing method will now be explained. Fig. 11 A represents an example of 
such a case that both the 2 head packets of the transport stream shown in Fig. 4 and the 3 end packets thereof are 
deleted. Rg. 1 1B shows such a transport stream produced after the packets are partially deleted in this manner. Fig. 

15 12 represents a time unit map of the transport stream shown in Fig. 1 1 B. When the data contained in a half way of the 
time unit are deleted in this manner, since a time length (first_time_unit__size) of the first time unit TuO is changed, this 
is rewritten. In the case of Fig. 1 1 B, the time length of the time unit TUO is changed into a difference value between a 
time stamp of a head packet Pb of the time unit TU1 and a time stamp of a head packet Pa of the time unit TUO after 
deletion. Also, as indicated in Rg. 12, an address delta_time_unit_address of the time unit TUO is updated as a differ- 

20 ence value (A(TUI)-C) between an address A(TU1 ) of the head packet Pb of the time unit TU1 and an address C of the 
head packet Pa of the time unit TUO after deletion. When the time unit map is changed, the entry point map related to 

[0056] Fig. 13 and Fig. 1*4 indicate an example of syntax of the above-explained time unit. Fig. 13 and Fig. 14 rep- 
resent a header portion [TimeUnftMapHeaderC )] and a data portion |TimeUnitMapData( )] of the time unit map, respec- 

25 tively When the time unit map is recorded as a file, both the header portion and the data portion may be recorded as a 
single file, or as separate files, respectively. Symbol "start_time" and symbol "end_time" of TimeUnitMapHeader( ) 
denote a starting time instant and an end time instant of this time unit map, respectively. For instance, these symbols 
indicate a recording start time instant and a recording end time instant when a certain transport stream is recorded. 
Symbol "first_time_unit_size" indicates a time length of a first time unit. Symbol "time__un*it_si2e' shows a time length of 

30 a second time unit, or of a time unit after the second time unit. Symbol "number_of_time_unit_entries" represents a total 
number of time units contained in the transport stream. The addresses delta_time_unit_address (see Fig. 7) whose 
number is indicated by this symbol "number_of_time_unit_entrjes" are written in the data unit TimeUnitMapData( ). 
[0057] Also, a first example of the syntax of the above-described entry point map is indicated in Fig. 1 5 to Fig. 1 7. 
Fig. 15 shows a header portion (EntryPointMapHeader( )] of an entry point map, and Fig. 16 indicates a data portion 

35 [EntryPointMapData( )] of an entry point map. Fig. 1 7 further indicates syntax of entry_point_data( ) shown in Fig. 1 6. 
When the entry point map is recorded as a file, both the header portion and the data portion may be recorded as a sin- 
gle file, or separate files, respectively. 

[0058] Symbol "number_of_programs' of the header EntryPointMapHeader( ) shown In Fig. 15 Indicates a total 
number of programs contained in the transport stream. There is such information indicating as to whether or not an 
40 entry map table is present with respect to each of programs to be recorded in lines of this syntax from a third line to a 
sixth line. The program number program_number of the fourth line is such an information specifying (discriminating) a 
program, and is equal to information which is written in a PMT (Program Map Table) of the corresponding program. The 
flag parsed_program_flag of the fifth line is such a flag indicating as to whether or not there is entry point data of this 
program. 

45 [0059] The information about PMTs of the respective programs to be recorded are continued from an eighth line to 
a tenth line. Symbol "MPEG2_TS_program_map_section( )" indicates a PMT which is extracted from a transport 
stream to be recorded, and is defined based upon the MPEG-2 system rules. In this case, symbol 
"NUMBER_OF_ParsedPrograms" indicates a total number of programs whose parsed_program„flag is equal to "1 A 
sequence order of data appeared in a loop of the number NUMBER_OF_ParsedPrograms in the eight line corresponds 

50 to a sequence order of the numbers program_number whose parsed_program Jlag is equal to "1 " in a loop of the pro- 
gram number^of programs in the third line. 

[0060] In Entry PointMapData( ) of Fig. 6. data of an entry point as to each of programs to be recorded is described. 
As a parameter of an entry point with respect to one time unit, there are both "entry point flag" and "entry point data( )." 
As indicated in Fig. 17, the contents of entry_point_data( ) as to one time unit are ''entry_point_time_stamp", 
55 "Lstart_offsetJrom Jme_unit_address". "Lend_offset_address". "PI _end_offset_.address", and 
"P2_end_offset_address." In this case. entryj>oint_time_stamp is calculated based upon either a time instant at a 
stream of a transport packet of an entry point or a PTS (Presentation Time Stamp) of an I picture of an entry point. PTS 
corresponds to such infomnation added to a header of a PES packet defined in the MPEG-2 system rules. 
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[0061] Rg. 18 shows a second example of the syntax of the above-explained entry point map. Both a structure of 
EntryPointMapHeader( ) and a structure of entry_pDint_data( ) are similar to those of the above-explained first example 
as indicated in either Fig. 1 5 or Fig. 1 7. As apparent from a comparison between Fig. 1 8 and Fig. 1 6, data an^ngement 
orders of entry points as to each of programs of the second example are different from those of the first example shown 
5 inRg, 16. 

[0062] Next, data arrangement onders of entry maps are shown in the first example and the second example under 
the belowmentioned conditions. In this case, as shown in Rg. 1 9, it is now assumed that 3 pieces of programs (program 
#1, program #2, program #3) contained in a transport stream are multiplexed, and an entry point of each of programs 
is present every time unit TUi (i=0.1 ,2,3). In this case, the respective parameters are given as follows: 

10 

number_of_time_unit_entries = 4 
number_of_pragrams = 3 
program_nunnber = 1 : parsed_program_flag = 1 
program^number = 2 : parsed__pre>gram_flag = 1 
IS program_number = 3 : parsed_program_flag = 1 
NUMBER_OF_ParsedPrograms = 3 

[0063] Rg. 20 shows an entry point map in the case of the first example (example of Rg. 1 6). In this case, the lists 

of the entry point data every program are formed in a separate form. In other words, as shown in Fig. 20A, EntryPoint- 
20 MapData of the program program #1 is arranged as follows. Since entry_point_data #1-1 through entry_point_data #- 

4 are present as entry_point_data in each of the time units TUO to TU3, each of the flags entry_point_flag is set to '1 
' ' described in the time units TUO'tb 7D3r ' • 

[0064] It should be noted that symbol "entry_point_data #A-B" Indicates entry_point_data( ) as to a B-th entry point 

of program_number = A. 

25 [0065] As indicated in Fig. 20B, EntryPointMapData of the program #2 is arranged as follows. Since there is no 
entryjDoint^data in the time units TUI and TU3, the flag entryjDOintJag thereof is set to "0". To the contrary, since 
both entry_j)oint_data #2-1 and entry_point_data #2-2 are present in each of the time units TUO and TU2, the flag 
entry jDoint^flag thereof is set to "1", and furthermore, entryjDoint^data con-esponding thereto, namely both 
entry_point_data #2-1 and entry_point_data #2-2 are described in the time units TUO and TU2. 

30 [0066] In addition, as to EntryPointMapData of program #3, since there is no entry jDOint^data in the time units TUO 
and TU2, the flag entryjDOint_flag thereof is set to "0". To the contrary, since both entry_point_data #3-1 and 
entry j3oint_data #3-2 are present in each of the time units TUI and TU3, the flag entry_point_flag thereof is set to "1 
and furthermore, entry_point_data corresponding thereto, namely both entry_point_clata #3-1 and entry_point_data 
#3-2 are described in the time units TUI and TU3. 

35 [0067] These entry__point_flag and entry_point_data are described in EntryPointMapData. 

[0068] Rg. 21 indicates an entry point map In the case of the second example (example of Fig. 1 8). 
[0089] In this case, entry point data of each of programs are arranged in a time order fomri every time unit, and a 
list of these entry point data constitutes a single form. In other words, in the time unit TUO, three sets of programs pro- 
gram #1 to program #3 are described, and entry_point_data corresponding to entry_point_flag is described in each of 

40 these three programs. In this example, since entry_j3oint_data is not present in program #3, the flag entryj3olnt_flag 
thereof is set to "0." To the contrary, since both entry_point_data #1 -1 and entry_point_data #2-1 are present as to pro- 
gram #1 and program #2, the flag entry_point_flag thereof is set to "1 

[0070] Also, in other time units TUI to TU3, both entry_point_flag and entiy_point_data are described in each of 
programs #1 through program #3. 

45 [0071] Refen-ing now to Fig. 22, another example of a time unit map will be explained. Rg. 22A and Fig. 22B show 
arrangements similar to those of Fig. 3A and Fig. 3B as explained above. Also, similar to Fig. 4, Fig. 22C shows source 
packet data recorded on the recording medium. A relationship between a transport packet and a source packet is rep- 
resented in Fig. 4. In Fig. 22C, an abscissa indicates the number of recorded source packet. The source packet number 
con^esponds to an order at which the source packets are recorded. This source packet number is commenced from 

50 zero, and is sequentially incremented by 1. The head addresses AfTUO), A(TU1), and A(TU2) of the data every time 
unit become 0, 4, 7. respectively, while being counted in the unit of source packet number. 

[0072] Rg. 22D indicates a time un'rt map, namely, an example of a tablelor a head address of data every time unit 
of a recorded transport stream. In this example, symbol "RSPN (Relative Source Packet Number)_time_unit_start" 
shows an address of head data of a time unit on the recorded stream. In the time unit map. the addresses 
55 RSPN_time_unit start are formed in a table in the order of time units from the head of the recorded transport stream. In 
the case of Fig. 22D, the address values are ananged in the order of A(TUO), A(TU1 ), A(TU2). 
[0073] Next, an example of syntax of the above-explained time unit map are indicated in Fig. 23 and Fig. 24. Fig. 
23 and Fig. 24 indicate a header portion [nmeUnitMapHeader( )] of the time unit map. and a data portion [TimeUnit- 
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MapData( )] thereof. When the time unit map is recorded as a file, both the header portion and data portion may be 
recorded as a single file, or may be alternatively recorded as separate files. 

[0074] Symbol "offset_SPN" of the header portion ■nmeUnitMapHeader( )shown in Fig. 23 indicates the number of 
the first source packet of the recorded transport stream. In this embodiment mode, symbol "RSPN_time_unrt_start" is 

5 expressed by a relative source packet number with respect to the source packet number offset__SPN. An initial value of 
the source packet number offset_SPN when the time unit map is firstly fomied is equal to zero. The next symbol 
"offset^time" represents a starting time instant of this time unit map, and indicates a starting time of a first time unit 
[0075] Symbol "time_unit_si2e" shows a time length (size) of the time unit of this time unit map. 
[0076] Symbol "number.ofjme^unit^entries" denotes a total number of time units within the recorded transport 

10 stream. 

[0077] The addresses RSN_time_unlt_start (Fig. 22D) whose number is indicated by the time unit number 
number_of_time_unit_entries are written in the data portion TimeUnitMapData( ) of Fig. 24. 

[0078] Next, a description will now be made of a method for changing (updating) the above-explained time unit map 
in the case that the recorded transport stream is edited. Fig. 25A indicates such an example that two head packets of 
15 the transport stream shown in Rg. 22C are deleted, namely the packets defined from the head packet up to a source 
packet at an address indicated by "C" are deleted. Rg. 25B indteates a transport stream formed after the packets are 
partially deleted in this manner. 

[0079] Fig. 26 shows time unit maps of transport streams in the case of Fig. 25A and Fig. 25B. As seen from this 
drawing, when the data located at the head portion of the time unit are deleted, data of RSPN_time_unit_start for refer- 

20 ring to the time unit containing the deleted data portion is deleted. In the case of Rg. 26B, the data of 
RSPN_time_untt_start of the time unit TUG is deleted. In connection thereto, the number 

- "numb^r^of_tirpe_^unit_en^ alotaLnumber^of data.of- the .deleted ,RSPN„tirn^ 

[0080] Also, the above-described offset_SPN and offset_time are changed. In the case of Fig. 26A, offset^SPN is 
equal to zero, and also the starting time instant (namely 0) of the time unit TUO is set to offsetjme. In the case of Fig. 

25 268, offset_SPN is changed into the number C(= 2) of the original source packet for such a source packet which newly 
becomes a head packet. Also, such a time unit that offsetjime newly becomes a head is changed, namely, in this 
example, this time unit is changed into the original starting time "AT" of the time unit TU1 . It should also be noted that 
time_unit_size is not changed before/after the editing operation is carried out. 

[0081] When the time unit map is changed, the entry point map related to this time unit map is also changed. 



30 



ARRANGEMENT OF MOVING PICTURE RECORDING APPARATUS 



[0082] Next. Fig. 27 schematically shows a structural example of a moving picture recording apparatus 1 according 
to a prefen^ed embodiment mode of the present invention. This moving picture recording apparatus 1 produces the 
35 above-explained table from an inputted transport stream, and records this produced table on the recording medium in 
combination with this input transport stream. 

[0083] Either one AV program or a plurality of AV programs are multiplexed on a transport stream entered from a 
temiinal 1 0 of this moving picture recording apparatus 1 . On the other hand, a channel (servtee name) of such an AV 
program selected by a user interface is entered. In this case, a total number of selected channels may be selected to 
40 be 1 , or more. 

[0084] A PID filter 11 filters out a transport packet of a PID (Packet ID) designated by a stream analyzing unit 12 
from the entered transport stream. Symbol "PID" indicates a code having a length of 13 bits, which is located at a fixed 
position of a header of the transport packet. This PID code represents a type of data stored in a payload of this transport 
packet. First, the PID filter 1 1 filters out a transport packet of a PAT (Prc>gram Association Table) in whteh PID=OxaOO0. 
45 In this PAT, a PID of a transport packet of a PMT (Program Map Table) of each of the programs which are multiplexed 
on the transport stream is described. The transport packet of the PAT filtered out from the PID filter 1 1 is entered into 
the stream analyzing unit 12. 

[0085] A counter 24 counts a total number of packets defined from a head packet of a transport stream to be 
recorded up to a present packet. Then, the counter 24 outputs the present packet number to both a time unit map form- 

50 ing unit 23 and an entry point map forming unit 1 6. 

[0086] The stream analyzing unit 1 2 extracts a PCR (Program Clock Reference) from such a transport packet which 
transfers this PCR. and then supplies the extracted PCR to a PLL unit 13r In such a case that.there are plural PIDs of 
the transport packets which transfer PCRs, the stream analyzing unit 12 extracts PCR from any one of these PIDs of 
transport packets. The PLL unit 13 produces a clock having a frequency of 27 MHz in synchronism with the entered 

55 PCR, and then outputs this produced clock to a time stamp generating unit 14. 

[0087] The time stamp generating unit 14 counts the entered clock, and generates a time stamp 
(ArrivaLTime^Stamp) corresponding to this count value. Assuming now that the time stamp of the firstly recorded 
transport packet is set to zero, this counted time stamp may indicate time lapse after this transport stream is recorded. 
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This time stamp is supplied to the stream analyzing unit 12, a time stamp adding unit 16, and a time unit map fomiing 
unit 23. 

[0088] The time stamp adding unit 1 5 adds a header to the transport packet entered from the PID filter 1 1 , and out- 
puts the source packet (see Fig. 4) to a file system unit 17. This header contains a time stamp indicative of an arrival 

5 time instant of this entered transport packet. 

[0089] The time unit map forming unit 23 forms the above-explained time unit map based upon both the packet 
number entered from the counter 24 and the time stamp entered fre>m the time stamp generating unit 14. The formed 
time unit map is outputted to both an entry point map forming unit 1 6 and the file system unit 1 7. 
[0090] The stream analyzing unit 1 2 supplies the below-mentioned program information with respect to each of the 

10 programs to the entry point map forming unit 16: 

(1 ) program_n umber of a program; 

(2) a PID of a transport packet of a PMT of a program; 

(3) both a PID and stream_type of a transport packet of video data which constitutes a program; 

15 (4) both a PID and stream_type of a transport packet of audio data which constitutes a program; and 
(5) a PID of a PGR of a program. 

[0091] In this program information, symbol ■stream_type" implies a content written in a PMT. In the case of video 
data, this symbol •'stream_type" indicates a stream type of video data such as MPEG-2 type video data and MPEG-1 
20 type video data. In the case of audio data, this symbol "stream_type" denotes a stream type of audio data such as 
MPEG-1 /AC-3 type audio data. 

— ---10092] '"^ 'AlSbfWe stfgam W entry"pSint"ditir6f 4'^^ to be recorded, and then mptits tne * 

formed entry point data to the entry point map forming unit 16. The content of this entry point data is indicated in Fig. 
1 7. In such a case that the time stamp of the entry point is equal to a PTS of the entry point, since the PTS is derived 

25 from the input stream by the stream analyzing unit 1 2, the time stamp formed by the time stamp generating unit 1 4 need 
not be entered into the stream analyzing unit 12. 

[0093] The entry point map forming unit 16 processes the entry point data to fomi an entry point data table every 
program, so that the above-described entry point map is fomfied and then is outputted to the file system unit 1 7. 

30 RECORDING OPERATION OF MOVING PI CTURE RECORDING APPARATUS 

[0094] A description will now be made of recording operations of the above-explained moving picture recording 
apparatus. When a transport stream is entered from the temiinal 10, the PID filter 1 1 employed in the moving picture 
recording apparatus filters out such a transport packet containing a PID (namely, PID=OxOOOO), and then outputs this 
35 extracted transport packet to the stream analyzing unit 12. At this time, the stream analyzing unit 1 2 executes a process 
operation described in a flow chart of Rg. 28. 

[0095] When the stream analyzing unit 12 receives the transport packet of PID=OxOOOO from the PID filter 11 at a 
step S1 1 , the stream analyzing unit 12 acquires from a PAT thereof, a PID of a transport packet of a PMT of each of 
programs which is instructed via a terminal 22. 
40 [0096] At a step SI J2, the stream analyzing unit 1 2 sets the PID of the PMT of each of the programs to the PID filter 
11. When this PID filter 1 1 derives such a transport packet having PIDs of these PMTs, this transport packet is output- 
ted to the stream analyzing unit 1 2. 

[0097] At a step SI 3, the stream analyzing unit 12 receives the transport packet of a PMT from the PID filter 1 1 . In 
this PMT, a PID of such a packet is written. That is, this packet transfers both the PID and a PGR (Program Clock Ref- 

45 erence) of a transport packet which owns both a video stream and an audio stream, as a payload. These video and 
audio streams constitute this program. The stream analyzing unit 12 acquires the PID of such a packet which transfers 
both the PID and the PGR of a transport packet which owns the video stream and the audio stream as the payload at 
this step. These video stream and audio stream constitute each of the programs selected by a user interface. 
[0098] At a step SI 4. the stream analyzing unit 12 sets to the PID filter 1 1 . the PID of such a packet which transfers 

50 both the PID and the PGR of the transport packet which owns the video stream and the audio stream as the payload. 
These video stream and audio stream constitute each of the programs selected by the user interface. 
[0099] It should be understood that when PIDs (packet IDs) of a packet ol service information, used to transfer EPG 
(Electrical Program Guide) and the like are recognized in advance, these PIDs are also set to the PID filter 1 1 , and the 
packet of these PIDs is also filtered out from this PID filter 11. 

55 [0100] Then, the transport packet which is extracted by the PID filter 1 1 in this manner is supplied to the counter 
24, the stream analyzing unit 12, and the time stamp adding unit 15. The counter 24 counts a total number of packets 
defined from a head packet of a transport stream to be recorded and a present packet, and then senses the present 
packet number. This sensed present packet number is supplied by this counter 24 to both the time unit map forming unit 
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23 and the entry point map forming unit 16. 

[0101] Also, the stream analyzing unit 12 extracsts a PGR (Program Clock. Reference) from the entered transport 
packet, and then supplies the extracted PGR to the PLL unit 13. The PLL unit 13 generates the clock having the fre- 
quency of 27 MHz in synchronism with the entered PGR, and supplies this clock to the time stamp generating unit 14. 
5 [0102] The time stamp generating unit 14 counts the entered dock to produce a time stamp corresponding to this 
count value. The time stamp adding unit 1 5 adds the time stamp to the transport packet entered from the PID filter 1 1 , 
and then supplies the source packet to the file system unit 17. This time stamp indicates an arrival time instant of this 
transport packet, and is generated from the time stamp generating unit 14. 

[0103] The time unit map forming unit 23 forms the time unit map based upon both the packet number entered from 
10 the counter 24 and the time stamp entered from the time stamp generating unit 14, and then supplies the formed time 
i unit map to the entry point map forming unit 16 and the file system unit 17. In this time unit map, as Indicated In Rg. 7. 

the addresses time_unit_address every time unit are made In correspondence with the addresses 
I delta_time_unit_address ever/ time unit. Also, the time unit map fomning unit 23 forms another time unit map as shown 

; in Fig. 22D, and then supplies this time unit map to the entry point map forming unit 1 6 and the file system 1 7. fh this 

\': 15 time unit map, the head data addresses RSPN_time_unit_start are made in correspondence with the time units. 

[0104] Further, the stream analyzing unit 12 supplies the above-explained program information every program to 

the entry point map forming unit 16. 

[0105] As a result, the stream analyzing unit 12 executes a process operation for analyzing an entry point as 
explained in flow charts shown in Fig. 29 and Fig. 30. 
20 [0106] At a step S31 of this analyzing process flow chart shown in Fig. 29. the stream analyzing unit 12 sets both 
a PID of video data of a program to be recorded, and stream-type thereof to the PID filter 1 1 . As a result, the designated 

,f ,.^.^_„.,._ ._.,,packet^^^^^^ 

[0107] At a step S32, the stream analyzing unit 1 2 initializes a pointer "vpp" of a video packet, namely vpp = 0. This 
pointer vpp indicates an order (sequence) of a video packet of the above-described PID under process. 
25 [0108] At a step S33. the stream analyzing unit 12 increments the pointer vpp of the video packet, for instance, 
increments this pointer by 1 . 

[0109] At a step S34, the stream analyzing unit 12 checks as to whether or not a code sequence-header-code of 
MPEG video data (namely, code having a bit length of 32 bits and indicated by "0X000001 B3") is contained in a stream 
of a payload. When tiiis code sequence_header_code is not contained in the stream, this video stream analyzing proc- 

30 . ess operation is returned to the previous step S33. 

[0110] To the contrary, when the stream analyzing unit 12 judges at the step S34 that the code 
sequence_header_code is contained in the payload, this analysing process operation is advanced to a step S35. At this 
step S35, the stream analyzing unit 1 2 sets an address of a packet (namely, packet of first I picture) containing this code 
sequence_header_code to an address '*l_start_address" (see Fig. 10). 

35 [0111] At a step S36, the stream analyzing unit 1 2 increments the pointer vpp of the video packet. 

[0112] At the next step S37, the stream analyzing unit 12 checks as to whether or not the data of the above- 
described I picture is ended. When the data of this I picture is not yet accomplished, the analyzing process operation is 
retumed to the step S36. When the data of the I picture is ended, the analyzing process operation is advanced to a fur- 
ther step S38. 

40 [0113] At this step S38, the stream analyzing unit 12 sets an address of a packet when the I picture is ended to 
"l_end_address" (see Rg. 1 0). With execution of the above-described analyzing process operation, the address of the 
first I picture is determined. 

[0114] At a step S39 (while video pointer vpp is not incremented), the stream analyzing unit 12 checks as to 
whether or not a next video packet contains a sequence header code. When the stream analyzing unit 12 judges that 
45 the next video packet contains the sequence header code, the analyzing process operation Is advanced to a step S47. 
To the contrary, when the stream analyzing unit 12 judges that the next video packet does not contain the sequence 
header code, the analyzing process operation is advanced to a step S40. 

[01 1 5] At the step S40, the stream analyzing unit 1 2 increments the pointer vpp of the video packet. 
[0116] At the next step S41 , the stream analyzing unit 1 2 checks as to whether or not the above-described I picture. 
50 or P picture is ended. When the P picture, or the I picture is not yet accomplished, the analyzing process operation is 
retumed to the previous step S39. When the P picture, or the I picture is ended, the analyzing process operation is 
advanced to a step S42. 

[01 17] At this step S42, the stream analyzing unit 1 2 sets an address of a packet when the P picture, or the I picture 
is ended to "P1_end_address" (see Fig. 10). With execution of the above-described analyzing process operation, the 
55 address of the first I picture, or P picture subsequent to the I picture is determined. 

[0118] At a step S43 (while video pointer vpp is not incremented), the stream analyzing unit 12 checks as to 
whether or not a next video packet contains a sequence header code. When the stream analyzing unit 12 judges that 
the next video packet contains the sequence header code, the analyzing process operation is advanced to the step 
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S47. To the contrary, when the stream analyzing unit 12 judges that the next video packet does not contain the 
sequence header code, the analyzing process operation is advanced to a step S44. 
[01 1 9] At the step S44, the steam analyzing unit 12 increments the pointer vpp of the video packet. 
[0120] At the next step S45. the stream analyzing unit 1 2 checks as to whether or not the P picture, or the I picture 
5 is ended. When the P picture, or the I picture is not yet accomplished, the analyzing process operation is returned to 
the step S43, When the P picture, or the I picture Is ended, the analyzing process operation Is advanced to a further 
step S46. 

[0121 J At this step S46. the stream analyzing unit 12 sets an address of a packet when the P picture, or the I picture 
is ended to "P2_end_address* (see Fig. 1 0). With execution of the above-described analyzing process operation, the 

10 address of either the P picture, or the I picture located at two next positions of the I picture. 

[0122] At a step S47, the stream analyzing unit 12 outputs the address Lstart_addrBss, the address 
Lend_address, and the address P1_end_address and the address P2_end_address to the entry point map forming 
unit 16. At this time, there are some possibilities that at least one of the address P1_end_address and the address 
P2_end_address is not present 

15 [0123] At a step S48, the stream analyzing unit 1 2 Judges as to whether or not the present packet corresponds to 
a finally entered packet When the stream analyzing unit 12 judges that the present packet is not the finally entered 
packet, the analyzing process operation is returned to the step S33. To the contrary, when the present packet con-e- 
spends to the finally-inputted packet, the analyzing process operation is accomplished. 

[0124] In such a case that a plurality of programs are contained in the transport stream to be recorded, the above- 
20 explained analyzing operation of the video stream is carried out with respect to the video packet of the respective pro- 
grams. 

" '[01251^ ':"^ VVheKtH^iWe^^ accordance with the above-described" 

manner, the stream analyzing unit 12 supplies this entry point data to the entry point map forming unit 16. The entry 
point map forming unit 1 6 processes the entry point data supplied from the stream analyzing unit 1 2 to form a table with 
25 respect to each of the programs, and then forms an entry point map as indicated in Fig. 9, which will be supplied to the 
file system unit 17. 

[0126] As a result, the transport stream added with the time stamp by the time stamp adding unit 15, the time unit 
map and the entry point map, functioning as feature point data indicative of a feature point of this transport stream are 
supplied from the time unit map forming unit 23 and the entry point map forming unit 16 to the file system unit 17, 
30 respectively The file system unit 1 7 processes the transport stream and the feature point data corresponding thereto 
as a file. 

[0127] Rg. 31 represents an example of this file structure. In this file structural example, three sets of programs are 
multiplexed within the transport stream file. As shown in this drawing, the entry point map is constituted in such a man- 
ner that this entry point map follows the time unit map. Then, each of the entry point maps owns the below-mentioned 
35 data every program: 

(1) program_n umber of a program; 

(2) a PID of a transport packet of a PMT of a program; 

(3) both a P(D and streahn_type of a transport packet of video data which constitutes a program; 
40 (4) both a PID and stream_type of a transport packet of audio data which constitutes a program; 

(5) a PID of a PGR of a program; and 

(6) a list of an entry point. 

[0128] The file produced by the file system unit 1 7 is supplied to the en-or correcting unit 1 8. After an en-or con-ec- 
45 tion code is added to this produced file, the resulting file is supplied to the modulating unit 1 9 so as to be modulated by 
a preselected modulating system. A signal outputted from the modulating unit 19 is supplied to the writing unit 20, so 
that this supplied signal is written into the recording medium 21 . 

[0129] Both the transport stream and the feature point data thereof are recorded on the recording medium.21 in the 
above-described manner 

50 

MODIFICATION OF MOVING PICTURE RECORDING APPARATUS 

[0130] In the above-described embodiment, both the time unit map and the entry point map are fonmed from the 
transport stream. Alternafively, for instance, in such a case that the moving picture recording apparatus itself multi- 
55 plexes transport streams to produce a multiplexed transport stream, this moving picture recording apparatus may pro- 
duce both a time unit map and an entry point map during this multiplexing operation. Fig. 32 indicates a structural 
example of this alternative case, 

[0131] In other words in the structural example of Fig. 32, elementary streams #1 to #n of video data and elemen- 
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tary streams #1 to #n of audio data of a plurality ("n" pieces) of programs are inputted to a multiplexing unit 40. A system 
time clock unit 42 counts a system time dock having a frequency of 27 MHz, produces a time stamp, and then outputs 
the time stamp to both a controller 41 and a time unit map forming unit 43. The controller 41 analyses the respective 
elementary streams which are inputted to the multiplexing unit 40, and controls this multiplexing unit 40 in such a man- 
5 ner that the multiplexing unit 40 multiplexes the transport streanDS while sfatisfying the T-STD (Transport Stream System 
target Decoder) of the MPEG system rules. 

[0132] The controller 41 supplies a packet number indicative of a total number of transport packets, which is derived 
from the multiplexing unit 40, to both a time unit map forming unit 43 and an entry point map forming unit 44. The time 
unit map forming unit 43 forms a time unit map based upon the packet number inputted from the controller 41 and the 
w time stamp inpuned from the system time clock 42. 

[0133] Also, the controller 41 supplies program information and entry point data to the entry point map forming unit 
44. The entry point map forming unit 44 forms an entry point map based upon the packet number, the program informa- 
tion, and the entry point data, which are supplied form the controller 41 , and also the time unit map supplied from the 
time unit map forming unit 43. 

75 [0134] The transport steam derived from the multq3lexing unit 40, the time unit map fomned by the time unit map 
forming unit 43, and the entry point map formed by the entry point map forming unit 44 are supplied to the file system 
unit 1 7 shown in Fig, 27, respectively. It should also be noted that the arrangement defined from this file system unit 17 
to the recording medium 21 is similar to that shown in Fig. 27. 

[0135] In the moving picture recording apparatus 1 with employment of the arrangement as shown in Fig. 32, the 
20 controller 41 produces both program information and entry point data from the elementary stream multiplexed by the 
multiplexing unit 40, and then supplies these program information and entry point data to the entry point map forming 
unJtM J^'so, the^cont^^ unft 43. ?andJb e, entry point., 

map forming unit 44. This padcet number corresponds to the time stamp entered from the system time clocl< unit 42. 
[0136] The time unit map fonning unit 43 forms the time unit map based upon the packet number entered from the 
25 controller 41 and also the time stamp entered from the system time clock 42. Similarly, the entry point map forming unit 
44 forms the entry point map based upon the packet number, the program information, and the entry point data, which 
are entered from the controller 41 , and furthermore, the time unit map entered from the time unit map forming unit 43, 
[0137] Similar to the arrangement shown in Fig. 27, the fomned transport stream, time unit map, and entry point 
map are processed by the file system unit 1 7 as a file, and then, an error correction portion is added thereto by the error 
30 con-ecting unit 1 8. Then, the error-corrected transport stream/time unit map/entry point map are furthermore modulated 
by the modulating unit 19. Thereafter, the modulated transport stream/time unit map/entry point map are recorded on 
the recording medium 21 by the writing unit 20. 

ARRANGEMENT OF MOVING PICTURE REPRODUCING APPARATUS 

35 

[0138] Next, a description will now be made of a moving picture reproducing apparatus for reproducing the record- 
ing medium 21 on which the transport stream file and the feature point data of this transport stream file have been 
recorded in the above-described manner Fig. 33 indicates a structural example of such a moving picture reproducing 
apparatus 51 . In this moving picture reproducing apparatus 51 , a reading unit 61 reads the data recorded on the record- 
40 ing medium 21 , and then outputs the read data to a demodulating unit 62. The demodulating unit 62 demodulates the 
data entered from the reading unit 61 , and then outputs the demodulated data to an error correcting unit 63. The error 
con-ecting unit 63 corrects an error contained in the data inputted from the demodulating unit 62, and then supplies the 
error-corrected data to a file system unit 64. 

[0139] The file system unit 64 separates the data entered from the error correcting unit 63 into both a transport 
45 stream file and feature point data, and then supplies this stream file to a buffer 65 and also this feature point data to a 
reproducing control unit 71 . The reproducing control unit 71 controls the reading unit 61 , a demultiplexer 69, and an AV 
decoder 70 in response to an instruction. This instruction is entered by a user via a terminal 73 and a user interface. 
[0140] The buffer 65 supplies such a value saved from the stream file in arrivaLtime^stamp as an initial value to a 
counter 68 so as to set this counter 68. The counter 68 counts a clock having a frequency of 27 MHz, while using the 
50 initial value derived from the buffer 65 as the reference value, and then supplies the count value to a comparing unit 66, 
This clock is generated from the system time clock unit 67. 

[0141] The comparing unit 66 compares the count value supplied frohn the counter 68 with the value 
arrivaLtime_starhp contained in the transport packet supplied from the buffer 65. When this count value is made coin- 
cident with the value arrivaLtime_stamp, the comparing unit 66 outputs this transport packet to the demultiplexer 69. 
55 [0142] The demultiplexer 69 extracts both video data and audio data of such a channel corresponding to an instruc- 
tion issued from the reproducing control unit 71 from the transport stream file entered from the comparing unit 66, and 
then outputs both the extracted video data and'the extracted audio data to an AV decoder 70. The AV decoder 70 
decodes botf> the video data and the audio data, which are inputted from the demultiplexer 69. and then outputs the 
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decoded video/audio data from a terminal 72. 

REPRODUCING OPERATION OF MOVING PICTURE REPRODUCING APPARATUS 

5 [0143] Subsequently, a reproducing operation of the moving picture reproducing apparatus will now be explained. 
Both the transport stream file and the feature point data of this transport stream recorded in the moving picture record- 
ing apparatus 1 shown in Fig. 27, or Rg. 32 are recorded on the recording medium 21 . In this transport stream file, 
either one program or a plurality of programs are multiplexed. 

[0144] First, the reproducing control unit 71 instructs the reading unit 61 to read out the feature pint data from the 
10 transport stream file. At this time, the reading unit 61 reads out the feature point data of the transport stream from the 
reading medium 21, and then outputs the read feature point data to the demodulating unit 62. The demodulating unit 
62 demodulates the inputted feature point data, and then outputs the demodulated data to the error con-ecting unit 63. 
The en-or con-ecting unit 63 corrects the error of the entered data, and then supplies the en-or-corrected data to the file 
system unit 64. The file system unit 64 supplies the entered stream feature point data to the reproducing control unit 71 . 
15 [0145] The program number is inputted from the temninal 73 into the reproducing control unit 71. This program 
number is designated to be reproduced by the user interface. The reproducing control unit 71 reads out from the feature 
point data, a PID of a transport packet of a PMT of this designated program; a PID and stream-type of a transport 
packet of video data which constitutes this program; a PID and stream-type of a transport packet of audio data which 
constitutes this program; and a PID of a PGR. Thereafter, the reproducing control unit 71 outputs the read items to both 
20 the demultiplexer 69 and the AV decoder 70. 

_^ . Pl^^l. /"'^h®'''Tio''e, the reproducing control unit 71 instructs the reading unit 61 to read out the transport stream 
flier in respbWse to this instMdlbri. the rfedihg u filelrom the recdrdirvg meaium 2lT 

Similar to the above-explained case, this data about the transport stream file is processed by the demodulating unit 62. 
the en-or con-ecting unit 63. and the file system unit 64 to the buffer 65. 

25 [0147] The buffer 65 reads out the value stored in arrivaLtime_stamp from the inputted transport stream file, and 
supplies the read value as the initial value to the counter 68 so as to set this counter 68. Then, the counter 68 counts 
the clock generated from the system time clock unit 67 while using this initial value as the reference value, and then 
supplies this count value to the comparing unit 66. The comparing unit 66 reads out the value of amvaLtime_stamp 
from the transport stream file supplied from the buffer 65, and then compares this read value with the counter value sup- 

30 plied from the counter 68. At such timing when the read data is made coincident with the count value, the comparing 
unit 66 outputs the transport stream file to the demultiplexer 69. 

[0148] The demultiplexer 69 separates the transport packet of the video, data and the transport packet of the audio 
data, which constitute the program designated by the user interface, from the inputted transport stream. Then, the 
demultiplexer 69 enters these separated transport packets of the video/audio data into the AV decoder 70. The AV 
35 decoder 70 decodes both the video stream and the audio stream, and then outputs these decoded streams as a repro- 
duced video signal and a reproduced audio signal from the terminal 72. 

[0149] When the random access reproducing operation is instructed via the user interface, the reproducing control 
unit 71 detemnlnes a data reading position with respect to the recording medium 21 in response to the content of the 
feature point data of the stream stored therein, and then enters random access control Information to the reading unit 
40 61 . For example, in the case that a program selected by a user is reproduced from a preset time instant, the reproducing 
control unit 71 calculates an address of a transport stream corresponding to a designated time instant, and then 
instructs the reading unit 61 to read the data at this calculated address from the recording medium 21. Next, this data 
reading sequential operation is described as follows: 

[0150] A first explanation is made of the time unit map indicated in Rg. 7. Assuming now that a time instant of head 

45 data of a zeroth time unit TUG is equal to "startjme", a time instant 
[0151] of head data of an N-th time unit (N > 0) becomes: 

(start^time + first_time_unit_size + (N - 1 ) * time.unit size). As a result, the following fact can be revealed. That 
is. if the reproducing control unit 71 can grasp such a number of a time unit in which a time instant of head data of a 
time unit becomes larger than a time instant designated by the user, then the reading unit 61 may read data from the 

so time unit having this grasped number 

[0152] In this case, assuming now that an address of the head data of the zeroth time unit on the recorded stream 
is equal to 0, an address "time_unit_address (N)" of the head data of the N-th"time unit may' be calculated by the below- 
mentioned fomiula (1 ): n -i 

time_unit_address(N)= delta_time_unit_address(i) 
^ i=o ' Equation 1 

[0153] Next, a description is made of the time unit map indicated in Fig. 22D. 

[0154] In this case, a time instant of head data of N-th (N > = 0) time unit becomes (offset.time + N * 
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time_unlt_size). As a result, the following fact can be revealed. That is, if the reproducing control unit 71 can grasp such 
a number of a time unit in which a time instant of head data of a time unit becomes larger than a time instant designated 
by the user, then the reading unit 61 may read data from the time unit having this grasped number. A source packet 
number of the head data of the N-th time unit becomes: 
5 (RSPN_time_unit_start (N) - offset^SPN). In this case, symbol •RSPN_time_unit_start (N) indicates a value of 

•RSPN_tim_unft_starr as to the N-the time unit 

[0155] Also, in such a case that there is such data of an entry point map corresponding to a program selected by a 
user, the reproducing control unit 71 controls a special reproducing operation based upon entry point data. For 
instance, in the case of the high speed reproducing operation, the reproducing control unit 71 instructs the reading unit 
10 61 in such a manner that stream data at addresses every entry point are sequentially and continuously read. 

SPECIAL REPRODUCING MODE 

[0156] Fig. 34 is a flow chart for describing special reproducing operation carried out by the reproducing control unit 
IS 71 of the nnoving picture reproducing apparatus 51. In response to an instruction issued from a user, the reproducing 
control un'rt 71 sets program-n umber of such a program to be reproduced into an internal memory of this reproducing 
control unit 71 at a step S61 . 

[0157] At a step S62, the reproducing control unit 71 checks as to whether or not entry point data of this program 
is present based upon a flag "parsed_program_flag." When this entry point data is present (namely, 

20 parsed_program_flag = 1), the high speed processing operation is advanced to a further step S63. To the contrary, 
when the entry point data is not present, since the reproducing control unit 71 cannot access the data by using the entry 

.^..-..-J><totlT!aBilhis .high-speedjepnr>d ended...- - - . ^ . • ..... ^^^^^ 

|oi58] At a step S63, the reproducing control unit 71 calculates such a number TN" of a time unit by which a data 
reading operation is commenced from a time instant designated by the user. In other words, in the case of such a time 

25 unit map indicated in Fig. 7, a calculations made of such a number "TN" of a time unit when a value of (start_time + 
first_time_unit_size + (N - 1) * time_unit_size), namely a time instant of head data of a time unit becomes larger than 
the designated time instant. Also, in the case of such a time unit map indicated in Fig. 22D, a calculation is made of such 
a number "TN" of a time unit when a value of (offset_time + N * time_unit_si2e) becomes larger than the designated 
. time instant. 

30 [0159] The reproducing control unit 71 checks as to whether or not an entry point of this program is present in a 
TN-th time unit based upon a flag entry_point_flag at a step S64. When the entry point is present (namely, 
entry_point_flag = 1 ), the special reproducing operation is advanced to a step S65. When the entry point is not present, 
the special reproducing operation is advanced to a step S67. 

[0160] In the case that such an entry point is present, the reproducing control unit 71 calculates an address which 
35 is used to read stream data of the entry point from entry_point_data ( ). A starting address when the stream data read- 
ing operation is commenced is "Lstart^address**, whereas an end address when the stream data reading operation is 
ended is "Lend_address", "Pl_end_address", or "P2_end_address." 

[0161] The reproducing control unit 71 Instructs the reading unit 61 to read out stream data of an entry point based 
upon the address calculated at the previous step S65 (step S66). Then, the reading unit 61 executes a reading opera- 
te tion in response to this instruction. 

[0162] The reproducing control unit 71 increments the number TN At a step S67. The reproducing control unit 67 
judges as to whether or not a completion of this special reproducing operation is instructed at a step S68. When such 
a completion of the special reproducing operation is not yet instructed, this reproducing operation is returned to the step 
S64. To the contrary, when such a completion of the special reproducing operation is instructed, this reproducing oper- 
45 ation is ended. 

[0163] The reading unit 61 reads out data from the designated random access point. The read data is entered into 
the demultiplexer 69 after being processed by the demodulating unit 62, the en-or conrecting unit 63, the file system unit 
64, the buffer 65, and the comparing unit 66. The demultiplexed data is decoded by the AV decoder 70. and then the 
AV decoder 70 outputs the decoded data. 

so [0164] The above-explained calculation process operation defined at this step S63 will now be descried more in 
detail in the case of the time unit map shown in Fig. 7 with reference to flow charts indicated in Fig. 35 and Fig. 36. At 
a step SB1 of the flow chart shown in Fig. 35. when both program-number"and a reproduction starting time instant "Tst" 
are entered from the terminal 73 to the reproducing control unit 71 , the reproducing control unit 71 judges as to whether 
or not the reproducing starting time instant Tst entered at the step S81 is equal to the starting time instant "start_time" 

55 (Fig. 3B) of the transport stream contained in the feature point data at a step S82. when the reproduction starting time 
instant Tst is equal to the starting time "start_time", the process operation is advanced to a step SB6. At this step S86, 
the reproducing control unit 71 sets "0" to a variable "N" indicative of a number of a time unit, and also sets "0" to an 
address "time_unit_address (N)" of this time unit (namely, zeroth time unit). 
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[0165] To the contrary, when the reproducing control unit 71 judges that the reproduction starting time Instant Tst 
is not equal to the starting time instant "start^time", at the step S82, the process operation is advanced to a further step 
S83. At this step S83, the reproducing control unit 71 reads a header portion of the time unit map. and then calculates 
such a minimum value "N" capable of satisfying the below-mentioned inequality: 

5 

Tst ^ start_time + first_time_unltjsl2e + (N-1) x time_unlt_sl2e 

[0166] At a step S85. the reproducing control unit 71 calculates time_unrt_address (N) based on the data of the 
time unit map in accordance with the formula (1 ). 
10 [0167] When a calculation is made of a time instant Time_unit__address (N)* of the head data in the N-th time unit, 
the reproducing control unit 71 instructs the reading unit 61 to read data from the address "time_unit_address (N)" of 
the N-th time unit at step S87. 

[0168] In response to an instruction issued from the reproducing control unit 71, the reading unit 61 reads out a 
transport stream from this address ■'time_unit_address (N)" from the recording medium 21 at a step S88. The data 
15 (transport stream) read by this reading unit 61 is supplied via the demodulating unit 62, the error con-ecting unit 63, the 
file system unit 64. the buffer 65, and the comparing unit 66 to the demultiplexer 69. 

[0169] At a step S89, the reproducing control unit 71 outputs to the demultiplexer 69, program_number of such a 
program to which the user instructs to reproduce. At a step S90, the demultiplexer 69 separates a transport packet of 
the program at prog ram_n umber instructed by the reproducing control unit 71, and then outputs this sejaarated trans- 
20 port packet to the AV decoder 70. At a step S91 , the Av decoder 70 decodes the data entered from the demultiplexer 
69, and then outputs the decoded data from the tenninal 72. 

'[ot7d]- ""Risfen-ing now to'a ffow chart shown in Rg. 37, the calculation process op'eratfo the step S63 bT" 

the flow chart shown in Fig. 34 will be described more in detail in the case of the time unit map shown in Fig. 22D, 
[0171 J The process steps of the flow chart indicated in Fig. 37 are made in such a manner that the step S82, S84. 
25 S85 defined in the flow charts of Fig. 35 and Rg. 36 are changed into steps SI 02. SI 04, and SI 05, respectively. Other 
steps than the above-explained steps defined in the flow chart of Rg. 37 are equal to the steps defined in the above- 
explained flow charts of Fig. 35 and Rg. 36. Only the respective changed steps SI 02, SI 04. and SI 05 will now be 
explained as follows: 

[01 72] At the step SI 02. the reproduction starting time instant Tst is connpared with a starting time "offset.time" of 
30 a time unit map. 

[0173] At a step SI 04. a calculation is made of a minimum value "N" capable of satisfying the below-mentioned ine- 
quality: . . 

Tst < = offset_time + N*time_unit_si2e 

35 

[0174] At the step S85, the reproducing control unit 71 calculates an address "time_unit_address (N)" based upon 
the data of the time unit map in accordance with the below-mentioned formula: 

time_unit_address (N) = RSPN_time_unit start (N) - offset_SPN. 

[0175] It should be understood that a series of the above-described process operations may be executed by using 
hardware, but also may be executed by utilizing software. In the case that a series of the above-explained process oper- 
ations is executed by employing software, the following cases may be conceived. That is, such a computer may be 
employed in which a program for constituting this sofhA/are is installed in a moving picture recording/reproducing appa- 
45 ratus functioning as exclusively-used hardware, and a general-purpose computer capable of executing various sorts of 
functions may be employed, while various sorts of programs are installed. 

[0176] Referring now to Fig. 38, a recording medium according to an embodiment mode of the present invention 
will be explained. That is to say, while a program capable of executing a series of the above-described process opera- 
tions is installed in a general-purpose personal computer, this computer program can be recorded on such a recording 
50 medium of the embodiment mode. 

[0177] As Indicated in Rg. 38A, the computer program may be provided under such a condition that this computer 
program is previously installed in either a hard disk drive (HDD) 302 or a semiconductor m'emory.303, functioning as a 
. recording medium built in a computer 301 . 

[0178] Alternatively, as represented in Rg. 38B, the computer program may be provided as package software in 
55 such a manner that this computer program is temporarily stored, or permanently stored into a recording medium such 
as a floppy disk 31 1 , a CD-ROM (Compact Disk-Read Only Memory) disk 312. an MO (Magneto-Optical) disk 313. and 
DVD (Digital Versatile Disk) 31 4, a magnetic disk315, and a semiconductor memory 31 6. 

[0179] Furthermore, as shown in Fig. 38C. the computer program may be transmitted from a download site 321 via 
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a satellite 322 used in a digital satellite broadcasting system to a computer 323 in a wireless manner. Alternatively, the 
computer program may be transmitted from the download site 321 via a network 131 such as a local area network 
(LAN) and the Internet to the computer 323 in a wired line manner, and then may be stored into a hard disk drive built 
in this computer 323. 

5 [0180] A recording medium defined in this specification implies such a wide conceptional idea Involving all of the 
above-explained recording media. 

[0181] tt should also be noted that the steps used to describing the computer program provided from the reading 
medium may be apparently processed in the time sequential manner in accordance with the described sequential order, 
but may not be time_sequentially processed, for example, may be processed in a parallel manner, or a separate man- 
10 ner. 

[0182] It should also be understood that the system described in this specification represents an entire apparatus 
arranged by a plurality of apparatuses. 

[0183] As previously explained, in the case that the recording medium on which either one transport stream or a 
plurality of transport streams are recorded is random-accessed so as to reproduce desirable data, since the starting 
15 position of the I picture, or the audio frame can be effectively searched, the high-speed random access reproducing 
operation can be carried out in response to the user input. 

[0184] As previous explained in detail, in accordance with the first data processing apparatus, data processing 
method, and the program recorded on the recording medium, the coded stream is segmented with respect to a prede- 
temnined time unit, and then such a time unit map is formed. This time unit map indicates the address of the data with 
20 respect to the time unit of the segmented coded stream. As a result, the random access operation can be carried out 

in high speed response. 

- - LQ'I?§] v--->.£ySh^'^ data,processing.methnd,,anri the^ 

program recorded on the recording medium, the coded stream recorded on the recording medium is reproduced from 
an arbitrary position based upon the time unit map reproduced from the recording medium. As a consequence, the ran- 
25 dom data stream production can be carried out in a high speed. 

Claims 

1. A data processing apparatus for processing data contained in an entered coded stream, compi'ising: 

30 

segmenting means for segmenting said entered coded stream with respect to a predetermined time unit; and 
first forming means for forming a time unit map indiqative of an address of data per every time unit of said 
coded stream which is segmented by said segmenting means. 

35 2. A data processing apparatus as claimed in claim 1 wherein: 

said time unit map saves thereinto a packet number of a head packet per every time unit as the address of the 
data with respect to each of said tinrie unit. 

40 3. A data processing apparatus as claimed in claim 1 wherein: 

said time unit map saves thereinto said address of the head data of said each time unit, and an interval 
between addresses corresponding to a data amount contained within said time unit In con'espondence with the 
address of said head data. 

45 

4. A data processing apparatus as claimed in claim 1 , further comprising: 

filing means for filing said time unit map in connection with said coded stream. 
50 5. A data processing apparatus as claimed in claim 4, further comprising: 

recording means for recording the data filed by said filing means'on a recording medium. 

6. A data processing apparatus as claimed in. claim 1 wherein: 
said first forming means changes the content of said time unit map when said coded stream is edited. 

7. A data processing apparatus as claimed in claim 1 , further comprising: 
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second forming means for fomning an entry point map subordinated to said time unit map, said entry point map 
indicating a position of an entry point of said coded stream. 

A data processing apparatus as claimed in claim 7 wherein: 

said entry point map includes an interval of addresses defined from the head data of said time unit of the entry 
point 

9. A data processing apparatus as claimed in claim 8 wherein: 

10 

said entry point represents a head address of an I picture contained in said time unit; and 
said entry point map contains either an interval defined from said head address of the I picture up to an end 
address of said I picture, or an interval defined from said head address of the I picture up to an end address of 
a P picture subsequent to said end address of the I picture, contained within a time unit including said I picture. 

IS 

10. A data processing apparatus .as claimed in claim 7 wherein: 

said entry point map includes a flag for indicating as to, whether or not said entry point within said time unit is 
present 

A data processing apparatus as claimed in claim 7 wherein: 



in such a case that said coded stream is a coded stream produced by multiplexing a plurality of programs, said 
second forming means forms said entry point map per every said program. 

A data processing apparatus as claimed in claim 7 wherein: 

said second forming means changes said entry point map when said coded stream is edited. 

30 13. A data processing method of a data processing apparatus for processing data contained in an entered coded 
stream, comprising: 

a segmenting step for segmenting said entered coded stream with respect to a predetermined time unit; and 
a forming step for forming a time unit map indicative of an address of data per every time unit of said coded 
35 stream which is segmented by the process of said segmenting step. 

14- A recording medium for recording thereon a computer readable program used to process data contained in an 
entered coded stream, wherein: 

40 said computer readable program is comprised of: 

a segmenting step for segmenting said entered coded stream with respect to a predetermined time unit; and 
a forming step for fomning a time unit map indicative of an address of data per every time unit of said coded 
stream which is segmented by the process of said segmenting step. 

45 15. A data reproducing apparatus comprising: 

first reproducing means for reproducing a time unit map indicative of an address of data per every time unit of 
a coded stream, which is recorded on a recording medium; and 

second reproducing means for reproducing said coded stream recorded on the recording medium(from an 
50 arbitrary position based upon said time unit map reproduced by said first reproducing means. 

. 16. A data reproducing apparatus as claimed in claim 15 wherein: " ' ' . . 

said first reproducing means further reproduces an entry point map subordinated to said time unit map. which 
55 indicates a position of an entry point of said coded stream; and 

said second reproducing means reproduces said coded stream recorded on said recording medium from an 
arbitrary position based upon both said time unit map and said entry point map, which are reproduced by said 
first reproducing means. 
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17. A data reproducing method comprising: 

a first reproducing step for reproducing a time unit map indicative of an address of data per every time unit of 
a coded stream, which is recorded on a recording medium; and 
5 a second reproducing step for reproducing said coded stream recorded on the recording medium from an arbi- 

trary position based upon said time unit map reproduced t)y the process of said first reproducing step. 

18. A recording medium for recording thereon a computer readable program, wherein: 

10 said computer readable program is comprised of: 

a first reproducing step for reproducing a time unit map Indicative of an address of data per every time unit of 
a coded stream, which is recorded on a recording medium; and 

a second reproducing step for reproducing said coded stream recorded on the recording medium from an arbi- 
trary position based upon said time unit map reproduced by the process of said first reproducing step. 

19. A recording medium wherein: 

a coded stream, and a time unit map indicative of an address of data per every time unit of said coded stream 
are recorded on said recording medium in the form of a file. 

20 

20. A recording medium as claimed in claim 19 wherein: 

' said time un'rt map saves thereinto a packet number of a head packet per every time unit as the address of the 
data with respect to each of said time unit. 

25 

21. A recording medium as claimed in claim 19 wherein: 

said time unit map saves thereinto said address of the head data of said time unit, and an interval between 
addresses con'esponding to a data amount contained within said time unit in correspondence with the address 
30 of said head data. 

22. A recording medium as claimed in claim 19 wherein: . 

an entry point map subordinated to said time unit map and indicative of a position of an entry point of said 
35 coded stream is further recorded on said recording medium. 

23. A recording medium as claimed in claim 22 wherein: 

said entry point map Includes an interval of addresses defined from the head data of said time unit of the entry 
40 point. 

24. A recording medium as claimed in claim 23 wherein: 

said entry point represents a head address of an I picture; and 
45 said entry point map contains either an interval defined from said head address of the I picture up to an end 

address of said I picture, or an interval defined from said head address of the I picture up to an end address of 
a P picture subsequent to said end address of the I picture, contained within a time unit including said I picture. 

25. A recording medium as claimed in claim 22 wherein: 

' so 

said entry point map Includes a flag for indicating as to whether or not said entry point within said time unit Is 
present. ~ ' " , 

26. A recording medium as claimed in claim 22 wherein: 

55 

said entry point map is formed per every program. 
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FIG. 23 
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FIG. 28 
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FIG. 29 
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FIG. 30 
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FIG. 34 
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HEADER PORTION OF TIME UNIT MAP 







886 — 


N = 0, 

time_unlt_address (N) = 0 



REPRODUCING CONTROL UNIT CALCUUTES MINIMUM N 
CAPABLE OF SATISFYING BELOW-MENTIONED INEQUALITY [— S84 
Tst 4 startjime + flrst_titne_uniLsize + (N - 1) x tlme_uniLsi2e 



REPRODUCING CONTROL UNIT CALCULATES 
time_unit_address (N) WHICH IS CALCULATED BASED ON 
DATA OF TIME UNIT MAP BY BELOW-MENTIONED EQUATION 

N-1 

time.un'Oddress (N) = X delta time unit_address (i) 

i = 0 



S85 



REPRODUCING CONTROL UNIT INSTRUCTS READING UNIT TO READ 
DATA FROM ADDRESS time_unit_address (N) OF N-TH TIME UNIT 



S87 
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FIG. 36 



0 

X 



READING UNIT READ TRANSPORT STREAM 
FROM ADDRESS "time_unit_address (N)" 



— S88 



REPRODUCING CONTROL UNIT INPUTS 
program.numberlNTO DEMULTIPLEXER 



ssg 



SEPARATE TRANSPORT PACKET 
OF PROGRAM OF program_number 
DESIGNATED BY DEMULTIPLEXER 



S90 



AV DECODER DECODES PROGRAM — S91 



( END ) 
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